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U4 ' Abstract 

Let {X, B, fi, T) be an ergodic dynamical system on a non-atomic 
finite measure space. Consider the maximal function R* : {f,g) (^ L x 
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L^ -^ R*(f,g)(x) = sup^^^—^^^^—^. We show that there exist / 
n n 

and g such that R*{f,g)(x) is not finite almost everywhere. Two 
consequences are derived. The bihnear Hardy-Littlewood maximal 
function fails to be a.e. finite for all functions {f,g) G L^ x L^. The 
Furstenberg averages do not converge for all pairs of {L^,L^) functions, 
while by a result of J. Bourgain these averages converge for all pairs 
of {LP, L*) functions with J + | < 1. 

1 Introduction 

The bilinear Hardy-Littlewood maximal function was introduced by Alberto 
Calderon in the 1960's. It is defined for /, g measurable functions as 

M*(/, g)ix) = sup ^ y fix + s)gix + 2s)ds. 

Our purpose is to prove that M* is not always a.e finite when the functions 
/ and g are in L^. 

Theorem 1. There exist functions f,g both in V" for which the bilinear 
Hardy-Littlewood maximal function 

1 /■* 
M*{f,g){x) = sup- fix + s)g{x + 2s)ds 

t ^t J^t 
is not a.e. finite. 

To prove this theorem we use Ergodic Theory. The Ergodic Theory ver- 
sion of the bilinear Hardy-Littlewood maximal function is defined for f,g>0 

as 

1 ^ 

A^(/,^)(x)=sup— — J2 f(T^x)g{T'-x\ 

N 27V + l^f-^ 

where T is an ergodic measure preserving transformation of a non-atomic 
probability measure space, f & LP, and g & L'^ . They are called Furstenberg 
averages. They appear in H. Furstenberg's paper in 1977 [1]. 

A transference argument shows that the class of functions in L^ x L'^, for 
which M* and A4 are a.e. finite is the same. For /, (? > we have 

AT ZI\ + i 



the tail of the averages A4{f,g){x). We consider the maximal function 



R*{f,9){x) = sup 



n 



In pp we showed that for all p,q > 1 such that - + - < 2, R* maps L^ x L'^ 
into L^ as soon as < r < 1/2. This implies that R*{f,g) is finite almost 
everywhere and — — ^^ — — -^ for a.e. x as n ^ cxo. 

In this paper we show that for p = q = 1, R*{f, g){x) is not finite almost 
everywhere for all / and g. 

Theorem 2. Let {X,B, fi,T) be an ergodic measure preserving transforma- 
tion on a finite non-atomic measure space. Then there exist functions f, g 
both in L^(X) for which the maximal function 

p*r/ V ^ f{T-x)g{T'-x) 

R {f,9){x) = sup — 



n 
is not finite a.e. 

The example of the identity map shows that Theorem [2] is false without 
the ergodicity assumption. 

Theorem [2] gives us three conclusions. First it solves an open problem 
in Ergodic Theory. Indeed, a deep result of J. Bourgain, [2j, showed that 
the Furstenberg averages converge a.e. as soon as the Holderian duality is 
respected, (i.e. - + -<!). Theorem [2] shows that these averages do not 
converge for all pairs of (L^, L^) functions as the tail of these averages does 
not converge a.e. to zero for some functions f,gEL^. This is the content of 
the following result 

Theorem 3. Given an ergodic measure preserving transformation T, on a 
nonatomic probabilty measure space, we can find functions f,g & L^ for which 
the Furstenberg averages 



l-J2fiT-x)g{T'-x) 



n=0 



do not converge a.e. 



Secondly, by transference the unboundedness of A4{f,g){x) implies the 
same result for the bilinear Hardy Littlewood maximal function in {L^ x L^) 
and gives a proof of Theorem [H 

A third consequence of Theorem [2] is that 1/2 is an optimal bound for 
R*. 

In view of all these three consequences we just need to focus on proving 
Theorem [2l 

Let us fix some notation. Given : R — > M, periodic by p we put 

= - (j)(x)dx. 
P Jo 

Given a Lebesgue measurable set A, periodic by p we put 

A(A) = -A(An[0,p)). 
V 

For a function : M ^ M, we will denote by spt (0) the set of those x's for 
which 0(a;) 7^ 0. This notation differs slightly from the support of a function. 
The functions for which we will apply it will be constant on intervals of the 
form [fc, fc + 1), k G Z and hence spt differs only by some endpoints of 
these intervals from the set which is usually considered to be the support of 
a function. 



2 Main Results 

We want to prove Theorem [2l To this end we introduce the following defini- 
tion. 

Suppose that P C N is an infinite set, |<p<l, 0<e< eg = 1/10, 
s, a e N. We also suppose that M > 2, M G N 

We will define the functions 0j, -0^ : M ^ M so that if A is any of these 
functions then A(x) = A([xJ). 

We fix the parameters p, e and M. 

Definition 1. An a— P — s-family with ^/'-interval [a, uj] consists of an integer 
Hs and of non- negative functions 0j, i = 1, ...,ns, ipk, k = a, ...,u which are 



periodic by Ps & V, Ps > uj and 

1^ k£[a,uj] l<ps I J 



mm < e, 
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<s-2-*^+\ (2) 



Its /. 

2-*^-i < j;] / 

J2hPk<e. (3) 

7^ ., ^ 



pe< 

k=a ' 

Note that in this definition a is predetermined but u is not. The number 
u! depends on a and on other objects of our construction hke the functions 
(p and ip. 

The next lemma shows that the notion of a — P — s-family is "generic" 
among infinite sets V of positive integers in the following sense: if we can 
find one a — V — s-family then for any other infinite subset V we will be 
able to find an a — P — s-family. This lemma allows us to restrict the proof 
of the existence of such families to infinite set of integers consisting only of 
powers of two. 

Lemma 4. Suppose that V' G N is an arbitrary infinite set and there exists 
an a — V — s-family with tp' -interval [a, a;]. Then for an arbitrary other 
infinite setVcN there exists an a — V — s-family with ip-interval [a,uj] as 
well. Moreover, 

0„ znfact (l-^) U',< U;< f<P'i, (4) 



Ps 



^',^ U,, znfact il-^] U',< Uk< li^i (5) 



and 



Ps 

where (p^, ip'^^ belongs to the "old" and (pi, ipk to the "new" family and these 
families are periodic by p'^ and Ps, respectively. 

Proof. Suppose we have 0^, i = I, ..., Ug, ip'^, k = a, ...,u periodic by p'^ G V, 
p's > uj satisfying ([1]13]). Since V contains infinitely many terms there are 
arbitrarily large elements Ps G V. We will select a sufficiently large Ps ^ p'^. 



To define 0j, 'ipk periodic by Ps it is sufficient to define them on [0,Ps) 
and then extend their definition onto M by periodicity. If x G [0, [Ps/p's\ 'V's) 
then set 0j(x) = (j)'i{x), i = l,...,ns and ipk{x) = ip'/^^x), k = a,...,u. If x G 
[[Ps/PsJ ■ p's^Ps) then set 4>i{x) = = ipk{x) for ^ = 1, ...,ns and k = a, ...,uj. 
Since in ([I]13]) concerning A and J there are strict inequalities it is not difficult 
to see that ([UlS]) hold for 0j and ipk if Ps is sufficiently large. For example, 
we show that ([3]) and ([5]) hold. We have 

^k = - f ^k = - f ^'k= (6) 

Ps J[0,ps) Ps J[0,b.MJp'J 

[Ps/P's\p's 1 /" j^> ^ [Ps/p'sWs f,> 



Ps [Ps/Ps\P's JlO,lps/p'Ms) P- 

From this and 

Ps-P's ^ VPsIp'sWs < ^ rrJ^ 

Ps Ps 

it follows ([5]) and adding these inequalities ioi k = ato u we obtain ([3]) when 
Ps is sufficiently large. D 

The next simple "independence lemma" will be useful later. 

Lemma 5. Suppose 1,71,711,712,61,62 G Z, 61,62 > 0. Consider two sets 
?C\,X2 C [t2"', it + 1)2") vjith the following properties: 

a) They are "periodic within" [t2" + 61, {t + 1)2" — 62) by tti and 712, respec- 
tively. This means that for i = 1,2 if x,x + 7ii e [t2" + 61, [t + 1)2" - 62) 
then X E Xi iff x + 71.1 E Xi. 

b) They consist of integer intervals. This means that x E Xi iff [x\ G Xi for 
1 = 1,2. 

Then for relatively prime tti and 712 we have 

X(X,nX,)<2^^^!l^ (8) 

z/2" is much larger than maxJTTi, 7r2, ^1, ^2}- 

Proof. Set Xi = A"! n Z, X2 = A2 fl Z. Since the sets Xi and X2 consist of 
integer intervals X{Xi) = jj^Xi, {i = 1, 2) and X{Xi f] X2) = #(Xi n X2). 
Suppose i G {1, 2} and 

t2" + ^1 < kTTi <{k + l)7ri - 1 < (t + 1)2" - 62. (9) 



Then 

def#(X, n [k7Ci,{k+l)7Ti)) 
J^i — 

does not depend on the choice of k as long as ([9]) is satisfied. \i n ^ oo with 
TTi, vr2, 9i and 62 fixed then 

2^ ~ ~2^ ' *■ 
Therefore, if 2" is much larger than tti, 7r2, ^1 and ^2 then 

Li < ^-^ holds for z = 1, 2. (10) 

Suppose 

t2" + ^1 < A;7ri7r2 < (A; + I)7ri7r2 - 1 < (t + 1)2" - 62. 
Since tti and tt2 are relatively prime 

_ #(Xi n X2 n [A;7ri7r2, (A; + I)7ri7r2)) 
L1L2 — . 

711712 

If n -^ 00 with TTi, 7^2 1 61 and 62 fixed then 

A(A'inA'2) #(XinX2) 



L1L2. 



2" 2" 

Therefore, if 2" is much larger than tti, 712, ^1 and 62 then 

By using flTOj) we have 

^^^^ ^ ^^^ < LiL2^ < (^^^)(^^tM)^ 

2n i^v ^v 2"'^ 2" 

and after multiplying by 2" this implies ([8]). 
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Theorem [2] is a consequence of Theorem O The proof is quite long. There- 
fore we have divided it into two steps and several substeps (14 SUBSTEPS). 
STEP 1 contains six substeps that correspond to the first induction step for 
s = 1. In STEP 2 we finish the induction argument on s. In Section [2.151 we 
show how this result allows us to derive a proof of Theorem [21 We recall that 
the parameters |<p<l,0<e<^ = eo, and M G N, M > 2, are fixed in 
the definition of an a — P — s-family. 

Theorem 6. Suppose that V G N is an infinite set. Then for every a, s gN 
there exists an a — V — s -family. 

Proof. We do mathematical induction on s. By Lemma H] we can suppose 
that V consists of powers of 2. 

2.1 STEP 1: The s = 1 case 

SUBSTEP la: Interval supports 

First we show that for any possible choice oi a, V, ^<p<l,0<e<j^, 
and M G N, M > 2, one can find a — V — 1-families. 

We will select later a suitably large ni and for i < rii we set 0j(a;) = for 
all X e M. To define (pm and the functions ij^k, k = a, ...,uj one could come 
up with a somewhat simpler definition but to help the reading of the more 
technical later steps of our induction we introduce already at the first step 
some of the features used later. 

We choose integers = fco < ^i < ••• < ^m so that ki ^ a. 

The interval support of (pm at level k is defined as 

ispt.(0„J = U{[(^-l)2"^^'>^2-^'): (11) 

t G Z, spt (0„J n [(t - l)2"^+^t2"l+'^) ^ 0}. 

Outside its support (pm will vanish, so by giving its interval support at 
different levels we can define it. We zoom in during this definition. (This is 
similar to the procedure of defining the triadic Cantor set as the intersection 
of closed sets at level k consisting of 2^ many intervals of length 3~'^. Though 
in our construction we will use only finitely many steps of zooming in.) We 
set 



isptfc 



M ' 



^2"i+fci-i 
I 



(t' — I)2"i+^'J I ^I2ni+kj 

{t - l)2"i+^^-i 



Figure 1: One component of ispt^ (0„ J 

For J e {1,...,M} an interval [{t - l)2'''+^^-\t2'''+^^-') C isptfc^.(0„J 
belongs to ispt;, _^(0„J if and only if t is even. (12) 

(See Figure [H) This implies 



and 



A(ispt,,(0„J)=(-) , (13) 



A(isptfc^_^(0„J) = A(isptfc^,(0„J \ ispt;.^._^(0„J) = -A(ispt;t,(<^ni))- (14) 

It will be useful to keep in mind for further reference that t — 1, which 
corresponds to the left endpoint of a support interval is odd. 

2.2 SUBSTEP lb: Definitions of 0^^ and ij^ 

We will define (pn-^ so that it will be periodic by 2"^+'^'*^ G V. 
If [{t - l)2"St2"0 C ispto(0„J = isptfc„(0„J then 

(j)n,{x) =2"! ifxG [(t-l)2"S(t-l)2"i + l), and (15) 

(j)n,{x) =Oifa;G [(t-l)2"i + l,t-2"i). (16) 

From flT^ and flT^ used with j = 1 it follows that 

f^<P^= /0n, = 2-^. (17) 



i=l 



Set k[ = a. 



For any k j^ k[, k E N and x G isptjr.^((/)„J we set -tpkix) = 0. 
For X ^ ispt^^((/)„J we set ■j/'fc' (x) = 0, that is, 

^fc' is supported in ispt^^(0nj. (18) 

We will choose ipk' so that it is constant on intervals of the form [n,n + l) 
for all n G Z, it is periodic by 2"^+^^^, its range is {2'^i, 0} and 

^e ■ 2"! < / V^,, (x)rfx < e2"S (19) 

^ J[{t-l)2"i+l,t2"i+l) 

provided [(t — l)2"i,t2"i) C ispt^j(0„J. Inequality (TT9l) can be achieved if 
2"! is sufficiently large. 

Suppose j > 2 and we can also suppose that a <^ fci ^ ... ^ /cm- 
We will choose rii so that ni 3> fcjw and /c^- such that kj_i < kj = kj_i + 
10 ^ A;j. Our constants will be selected by induction in the following order: 
ki, k[, k2, ... kj_i, k'j, kj, ..., kM, ""-i- Assumptions about fc^'s and k^s are 
given in Section 12. 3[ we emphasize that in (1261) the value of the fraction does 
not depend on rii. While we make assumptions about rii at flT9|) . fl22|) . flMl) 
and d^. 

The function 

^fc^. will be supported in isptfc^.(0„J \ isptfc^._^(0„J. (20) 

At the s = 1 case one nonzero ipk'. is sufficient, that is, we set ipk{x) = for 
all X G isptfc.(0„J \ isptfc^._^(0„J, ken, k^k'j. 

To each t G Z we associate a period 7r(t) ^ 2'^*^+^ so that 

if t ^ t' mod 2'="+^ then {n{t), 7r(t')) = 1- (21) 

These periods can be different primes. We suppose that if vr* = maxj 7r(t) 
then 

2«i ^ (7r*)fcM (22) 

and 

iix,x + 7T{t) G [(t-l)2"i + I,t2"i + 1) then T/'fc/ (x) = ^/'^/(x + 7r(t)), (23) 

this means that i^k'. is "periodic" by 7r(t) within [(t - 1)2"^ + 1, t2"i + 1). We 
will choose ipk'^ so that it is constant on intervals of the form [n, n + 1) for all 
n G N, it is periodic by 2"^"'''^*^, its range is {2'^j, 0} and 

1+P 



-e-2"i < / tlJk'ix)dx < e2'^\ (24) 

'[(t-l)2"i+l,i2"i+l) ^ 
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provided [{t - l)2"i,t2"i) C isptfc^,(0„J \ isptfc^._^(0„J. Inequality ([MD can 
be achieved if 2"^ is sufficiently large. 

We need to say something about the points where 

(f)ni{x + l)i>h'.{x + 21) 

H > 1- (25) 

Since 0„,(a; + /) = 2"i if a; + / G spt (0„J and ^jJk'.{x + 21) = 2^'^ if a: + 2/ e 

spt (V'fc') we need to consider / < 2"^^ j. 

A few words about our general plan. We will be interested in certain 
intervals [to2"\ (to + l)2"^) C isptjr..(0„J\ispt^ _^(0„J, the exact assumption 
about these intervals will be given in fl29l) . In these intervals [to2"\ (to + 1)2'^^) 
we consider sets Xt^ satisfying (HHl) . These sets are unions of the subsets Xt^^ti 
see f H6l) . For the sets XtoM ^^ have fj^Ol) . For fixed to but different ti's the 
sets A'ig ij are sufficiently independent, so we have fH5]) . Based on this we can 
obtain a lower estimate of the measure of A'jy see (HI]), fllSl) and fHTl) . 

2.3 SUBSTEP Ic: The auxiliary sets X'(j,ni + /c^), 
X(l/2,3/4,j), X(l/2,3/4,j,e) and X(l/2,3/4, j, o) 

We can suppose that kj ^ k'- = kj_i + 10 is so large that for most points 
X e isptfc^,(0„J \ isptfc^_^(0„J we have [x,x + 2- 2"^+^=^ + 2"^ C isptfc^.(0„J. 
We denote the set of these x's by X'{j,ni + kj). Hence, if kj is sufficiently 
larger than kj then 

KXUni + K)) ^1_ ^26) 



A(isptfc^,(0„J\isptfc^._^((/)„J) 2 

We remark that our construction implies that in fl2Bl) the choice of kj does 
not depend on the choice of ni , which means that one can choose a Kj^ such 
that for all kj > Kj^ we have (l26l) for any ni. Denote by X(l/2,3/4,j) the 
set of those x for which there exists t G Z such that 

xe[{t+ -)r^+k^'\ (t + ^^2'''+kj-iy (27) 

We split X(l/2, 3/4, j) into two subsets depending on the parity of t. 

If (1271) holds and t is even then x G X(l/2, 3/4, j, e), while for odd t's 
a;GX(l/2,3/4,j,o). 

11 



Suppose x,ye X(l/2, 3/4, j), x<y,xe X(l/2, 3/4, j, e), 
y G X(l/2, 3/4, j, o), and / = \_y\ — [xj > 0. Then, as the reader can 

verify, [x\ e X(l/2, 3/4, j, e), y' = x + I E X(l/2, 3/4, j, o) and x + 21 e 
[2t' ■ 2"i+'=^-i, (2t' + l)2"i+'=^-i) with a t' G Z. Hence, 

if xGX'(j>i + A;^.)nX(l/2,3/4,j,e) and (28) 

y G X(l/2,3/4,j,o), < / = [z/J - L^J < 2'^^+'=^ then 

y' = x + l e isptfc^._^ (0„ J and x + 2/ G isptfc^,(0„J \ isptfc^_^(0„J. 

2.4 SUBSTEP Id: Estimate of the measure of those 
points where (ES) holds in one 2"^ grid interval, 
definition of the sets Xto,ti 

Suppose 

[to2"\ (to + 1)2"^) C X'{j, n, + A;;.) n X(l/2, 3/4, j, e). (29) 

We want to obtain an estimate of the measure of those x's for which (1251) 
holds. By fl29|) there exists tg G Z such that 

[to2"S (to + 1)2"^) C [(2t'o + 1)2"^+'=^-% (2t[, + l)r-+^^-^). (30) 
Suppose 

y G X(l/2, 3/4, J, o) n spt (0„J with < / = Lz/J - W < 2"^+'=^. (31) 
Then (p^ (y) = 2"^ and by dH]) 

there exists ti G Z such that y G [ti2"S ti2"i + 1). (32) 

Moreover, / = ti2"i - [x\ and y' = x + I e [ti2"i,ti2"i + 1) as well which 
implies 0„i(x + /) = (pmiv') = 2"^ and \y - y'\ < 1. 
Denote by 

I**(x) =[(t*(x) - 1)2"!+'=% t*(x)2"^+^0 (33) 

the component of isptfc,(0„J containing x. 

By the definition of X'{j,ni + k'-) the points y' = x + I, and x + 2/ belong 
to /**(a;), that is, x, y' = x + I, and x + 2/ belong to the same component 

12 



r*(x) 







^j-i,i/2,3/'i\y) 




(t-(x) 




2,3/4' 


y 





Figure 2: Notation related to I**{x) 

of ispt^,(0„i)- Moreover, by (1281) . y' = x + / G ispt;i.._^(0„J and x + 2/ e 
ispt;i..(0„J \ ispt^._^(0„J. We introduce the notation 



ir-lA/2,3/M = m-lA/2,3/M + ^)2"^+^-S (t*_i,i/2,3/4(Z/) + ^)2"^+'=-0 

for the interval containing y G X(l/2, 3/4, j). Then y' G 1**-^ 1/2 3/4 (^) holds 
as well. On Figure El I*^^ ^ ,2 3/4(1/) is the tiny interval containing y, its length 
is marked by a short line segment above y. Keep in mind that we supposed 
that j > 2. By our construction if 

/* =[(t* + l)2"i+'=^-i, (t* + -)2"i+'=^-i) is a component of (34) 

isptfc^_,(0„J nX(l/2,3/4,j) then 

A(ispto(0„J n r) = Qy ^(^*)=Q)' 2-+'=— I (35) 

This implies that there exist exactly 

2*=^-i"2 many ti's such that (36) 

[ti2"sti2"^ + i)cspt(0„jnr. 

We denote the set of these ti's by Ti{I*). 

We still assume that to satisfies ([29]). By ([12]) in the interval [to2"i + 
2"i+^i-\ to2''i + 2"i+'=i) there are 2'"'^-^^-^'^ many /*'s satisfying ([M]). Denote 
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the set of the corresponding t*'s by T*(to). Finally, denote by Ti(to) the set of 
those ti which belong to a Ti(/*) with /* of the form in (1M|) and t* G T*{to). 
Then by ([36]) 

#Ti(to) = (-) 2^^-'~^2'''^-''^-'-^ = (-^ 2^'^-\ (37) 

Next suppose U e ri(to) is fixed. If y G [ti2"i,ti2"i + 1) then by ([MD 
0„,(l/) = 2"i. For X G [to2"S (to + 1)2"0 set /,,i, = ti2"i - [x\ = [y\ - [xj 
and y' = a; + /a;,ti- Then 0„,(x + /a;,ti) = 0ni(y') = 0ni(|/) = 2"i. From 
h G ri(to) it follows that [ti2'^i, ti2'^i + 1) C [to2"i +2"i+*^^-\ to2"^ +2"^+^'^). 
This and x G [to2"i, (to + l)2"i) implies 

< k,t, = ti2"^ - [a;J < (ti - to) 2"^ < 2"^+^^ < 2"i+'=^^ (38) 

We have (pmix + lx,ti) = 2"^ and 

0ni(a; + lx,tMk'{x + 2/a;,tJ 



'x,fi 



> 1 (39) 



if X + 2/j._t^ G spt {'ipk')- For ti G ^^(to) denote by A^o,*! the set of those 
X G [to2"i, (to + 1)2"! ) for which x + 2/a;,tj G spt {^Jy)- This means that 

for X G A't.j^t, C [to2"% (to + 1)2"^) there exists l^^t^ such that (40) 

(1391) holds and y' = x + lx,t, e [ti2"Sti2"i + 1). 



2.5 SUBSTEP le: "Periodicity and independence" of 

the sets A:to,h 

Observe that if x G [to2"i, (to + 1)2"^) then [xj G [to2"i, (to + l)2"i - 1] and 
x + 2lx,t^ e [(2ti - to - 1)2"! + l,(2ti-to)2'^i + l), moreover by ([23]) sptiipe^) 
is "periodic" by 7r(2ti — to), this implies that 

if x,x + 7r(2ti - to) G [to2"% (to + 1)2"^) then (41) 

X G Xt^^t^ iff X + 7r(2ti - to) G Xt^^t^. 



+ P .o-fc' . oni ^ \/ V . ^ ^ ^O-*--^ . 0"l 



From (ED it follows that 

'-€2-'"'^ ■ 2"^ < X{Xtofy) < €2-"'^ ■ T\ (42) 
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[t'i2"i,t;2"i + 1) 



Xto,t[ support of ipk'. 

(to +'l)2"^ 



t ' ' 



to 



\ X ^ ^ + ^^,h X + 2L t, 

I I II I ' I 

l _ 1 J H L 1 _ l 

Xto,t^ [ti2"S ti2"i + 1) support of ijj^ 



Figure 3: Sets Xt^^^ and Xt,-,^t'^ 

In ( 1431) below it will be useful to keep in mind that the "density" of X^^^t' 
in [to2'"i, (to + l)2"i) is A(A'ij,,t;)/2"i and (gSD holds for t[ as well. By ([21])' 
(I38|) and dHD for ti,t; G Ti(to)', ti ^ t^ the "periods" of Xt,,tr and Xt,,t[ are 
relatively prime, see Figure [3l By Lemma [5] if ni is sufficiently large these 
sets are independent in the sense that 

X{X,,,, n X,,,,) < A(^,„J2^^:^ < 2e2~''^X{X,,,,). (43) 

Hence, using ( 1371) and ( l43l) we infer 

A(A^to,*i\ U '^*o,ti)> (44) 

t'l^ii, t'i6ri(to) 

(1 - 2e • 2-'^ Qy 2'=^3)A(A',,,J > iA(A',,,J. 
This, (ETD, and (32]) imply that 

A( U ^MutJ>l E M'^*oa)> (45) 



2 

tieri(to) tier(to) 

/I X-' 



e2~'':' ■ 2''M - ■ 2^^-^ = —2 



e _ /I 



32 V2 



J 



This means that in each interval /(to) = [to2"S (to + l)2"i) satisfying ([29]) 
we could find a set 

'^to= U ^^oM, (46) 

tieri(to) 
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such that 

A(^to)>^Q)'A(/(to)) (47) 

and 

(/)„, (x + l)i'k' (x + 21) 
for X E Xto, 3/ < 2"i+'^« such that -^ > 1. (48) 

V 

2.6 SUBSTEP If: Conclusion of the s = 1 case 

Denote by X(j) the union of all intervals in isptfc,(0„J \ ispt;, _j(0„J which 
satisfy (^. Using ([13]), dill), ([26]) and (ETj) we obtain 

KAj)) > ^A(ispt,^.(0„J) = ^2-^^+^-. (49) 

Denote by X{j) the set of those x G ispt;j.(0nj \ispt^ _^(0nj for which there 
exists I such that ([HD holds. Then ([SD and (^ imply that 

^(^W»> 512(5)'- ^"'"-512^"' («•« 

The sets ;f(j) C ispt;..(0„J\isptfc^_^(0„J and A'(j') C isptfc^,,(0„j\isptfc^.,_^(0„,; 
are disjoint when j 7^ j' and hence using ([501) for j = 2, ..., M one can see 
that ([ID holds with s = 1. We set u; = k'^. From ([17]) it follows ([2]) when 
s = 1. From ([181), ([IHD, ([20D and (121 it follows ([1. 



2.7 STEP 2: The general step of the induction 

SUBSTEP 2a: usage of the functions from step 
s — 1 of the induction 

Next we turn to the general step of our induction. Suppose that for any 
possible choice of 5, P, p, < ? < eo, and M one can find a — V — {s — 1)- 
families. In case in ([T]), A{.} > e holds for an a — P — (s — 1) -family then one 
can define an a — V — s-family by choosing an almost arbitrary (pn^^i+i = <Pns 
so that ([2]) holds. So we can assume that we work with a — V — {s — 1)- 
families for which in ([1]), A{.} < e holds. We define 0„^ analogously to (p^. 
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The interval supports are defined by 

ispt,(0„J = [j{[{t - l)2"=+^t2"=+^) : (51) 

t G Z, spt (0„J n [{t - 1)2"=+'^, ^2"^+^=) ^ 0}. 

We set 

For j e {1, ...,M} an interval [(t - i)2"»+'=^-i, t2"»+^^-i) c ispt^^((^„J 
belongs to ispt;, _^(0„J if and only if t is even. (52) 

This implies 

A(ispt,^,(0„J)= M , (53) 

and 

Misptfc^._i(0nj) = A(isptfe^.(0„J \ ispt;.^._^(0„J) = -A(isptfc^(0„J). (54) 

It will be useful to keep in mind for further reference that t — 1, which 
corresponds to the left endpoint of the support intervals is odd. 
We will define 0„^ so that it will be periodic by 2'^"'^''^' E V. 
If [{t - l)2"%t2"0 C ispto(<^nJ = isptfc„(0nj then 

(PnAx) = 2"= if X G [{t - 1)2"% {t - 1)2"^ + 1), and (55) 

0„,(x) = OifxG [(t-l)2"^ + l,t-2"0. (56) 

From (!53l) and (15^ used with j = 1 it follows that 



-M 



(57) 



We need more assumptions about k^ <t^ ... <t^ kM- Set ai = a. Choose an 
ai—V — {s — l)-family with -i/^-interval [cti, tui] periodic by pi^s-i ^ "P- Recall 
that V consists of powers of 2 and hence pi,s-i is also a power of 2. As we 
remarked earlier we can suppose that for this family in (Q, A{.} < e holds. 
We denote the functions corresponding to this family by 0i,i, ..., 0i,ni,3_i, 
ipi,ai, ■■■,4'i,oji- For other parameters belonging to this family we adopt a 
similar subscript notation. We choose fci so that ki ^ Pi,s-i > uji. li x E 
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isptfci (</>« J then we set (j)i{x) = 4>i,i{x) for i = l,...,ni_s_i and ipkix) = 
ipi,k{x) for k = ai,...,cc;i, moreover, for other /c's we set ipk{x) = and for 
i = rii^s-i + 1, ■■■,ns — 1 we set (pi^x) = 0. If ki is sufficiently larger than 
Pi^s-i then the length of the components of isptj;.^(0„J will be a multiple of 
Pi^s-i and hence ([2]) and ([3]) will stay valid "relative to" ispt;j,^(0„J. By this 
we mean the following: 

(s - 1) . 2-^^-1 A(ispt,^(0„J) < J2 / '/'^lispt, (,„j < (58) 



(s-l)-2-^^+U(ispt,^(0„J), 



and 



peA(ispt,^(0„J) < J2 /^fc|ispt,^{0„j = (59) 

k=ai 

Yl / ^^lispt, (<^„j < eA(ispt,^(</)„J). 

Suppose j > 2 and kj^i is defined. Let aj = fcj_i + 10 and choose 
an aj — V — {s — l)-family with ^/'-interval [aj,a;j]. Again, as we remarked 
earlier we can suppose that for this family A{.} < e holds in ([1]). Denote the 
corresponding functions by (pj^i, ...,(j)j,n^^^_^, ipj^^^, ...,ipj^^. periodic by Pj,s-i- 
We will choose kj ^ Pj,s-i > ^j- 

We repeat the above steps for j = 2, ..., M and obtain 

hi > Pm,s^i > ^M > otM > ku-i > ••■ (60) 

> kj > Pj,s~i > ^j > OLj > kj_i > ... > fci > Pi,s-i > ^1- 

The ■j/'-interval of our a — P — s-family will be defined by a = ai and oj = ojm- 
In the end we choose Us so large that 

Hs > max{raj_s_i : j = 1, ..., M}. (61) 

Similarly to the s = 1 case our parameters are chosen in the order a = ai, 
ui, pi,s-i, ki, ..., fcj-i, aj, Uj, Pj,s-i, kj, ..., kM, and then we choose some 
new parameters, the 7r(t, j)'s and finally we fix a large Us- At the j'th step 
we have a fcj_i which determines aj = kj_i + 10. The aj —V — {s — 1) family 
provides ujj and Pj,s-i- If we have the value of Pj,s-i then we choose kj so 



that (1551) holds. We emphasize again that, similarly to (12BI) . (1551) does not 
depend on the choice of Ug. 

Since V consists of powers of 2 all Pj,s-i are powers of 2. To each j = 
1, ..., M and each interval of the form [(t — 1)2""', t2""'), {t e Z) we assign a set 
V{t, i) consisting of infinitely many odd numbers such that if nit, j) e Vit, j) 
then 

7r(t,j)>2'=^^PM,.-i (62) 

and 

if t ^ t' mod 2^«+\ 7r(t,j) G P(t, j), vr(t', j) G P(t',j) (63) 

then(7r(t,j),vr(t',j)) = l- 

On the other hand, 

if t = t' mod 2^''+^ then P(t, j) = V{t\]), (64) 

moreover 

(7r(t,j),vr(t',/)) = 1 if jV/, vr(t,j) G P(t,j), vr(t',/) G P(t',/). (65) 

We have already defined for x G ispt^^(0„J the values 0i(x) for « = 1, ...,'n.s 
and ijjk{x) for all A;. 

We also want to define these functions when x ^ ispt^^(0„J, that is, there 
exists a j > 2 such that x G ispt;j,(0nj \ ispt^ _-^(0nJ- 

Suppose j > 2. For any t G Z from V{t,j) choose and fix a number vr(t, j) 
such that by Lemma HI applied to the aj — V — {s — l)-family with ip-mteival 
[aj,ujj] we can select an aj — V(t,j) — (s — l)-family with ■^/'-interval [aj,ci;j] 
periodic by Tr(t,j). Denote the corresponding functions by (pt,j,i, ■■■, 0tj,n „_!, 
ipt,j,a', ■■■,4't,j,uj- By ( IMl) we can suppose that 

if t = t' mod 2'^"+^ then 7r(t, j) = 7i{t',j), (66) 

4>t,j,i = <f>t',j,i for i = 1, ...,nj^s-i, 
and iptj^k = i't'jM for k = aj,...,ujj. 
We also have ([62]). Bv (l63l) and (|65|) 

if t ^ t' mod 2*=^^+^ then (7r(t, j), 7r(t', j)) = 1, moreover (67) 

(7r(t, j), 7r(t', j')) = 1 if j 7^ j', for any choice of t and t'. 
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Based on (^ we can suppose that the 7r(t, j)'s are chosen so large that 

i>t,j,k ~ / ^j,k, for all tj, k. 
By using pe < Ylt^a Ii'j,k < ^ and ( l68l) we can obtain for large 7r(t, j)'s 

pe < ^ mm / ilJt,j,k < ^ max / iptj^k < e. (69) 

k=aj k=aj 

Similarly, based on (jl]) we can suppose that the 7r(t,j)'s are chosen so large 
that 

/ <Pt,j,i ~ / 4>j,i, for all t,j, i. (70) 

By using [s - 1)2-^^-^ < ^"^7^ Jcpj^i < (s - 1)2"^^+^ and ([70]) we can obtain 
for large 7r(t, j)'s 



{s - 1)2-^^-1 < Y, min / 0i,,- , < ^ max / 0^,,- , < (s - 1)2"^^+^ (71) 

We suppose that 

if vr* = max7r(t, j) then 2"^' > (n*)'''' (72) 

(this means that n^ should be sufficiently large). 

2.8 SUBSTEP 2b: Definitions of 0„ i = 1, ....rij^s-i and 

V^/t, A; = aj,...,Uj 
Suppose 

X G [(t - 1)2"^ + l,tr^ + 1) n (ispt,^,(0„J \ ispt,^_^(0„J). (73) 

Set 

(f)i{x) = 4>t,j,i{^) for i = 1, ..., rij^s-i, and (74) 

ipk{x) = i)t,j,k{x) for k = aj,...,ujj. 
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For other /c's set ipk{x) = 0. 

We also put 4>i{x) = for Uj^s-i < i < ng. (75) 

See Figure HI It is also clear that by the definition of interval supports we 
have 

(t>nX^) = for any x G ispt.,(0„J \ ispt. _^(0„J. (76) 



[(t-l)2"= + l,t2"- + l) ^ isptfc^_j 



rr 
t 



Figure 4: Definition of 0j and ipk in one component of ispt 



fc, lV^n» 



By the periodicity assumptions about our corresponding s — 1 families we 
have 

if x,x + 7r(t,j) G [(t-l)2"= + l,t2"= + l)n (77) 

(isptfe^(0„J \ isptfc^_^(0„J) then V^fc(x) = i)k{x + 7r(t, j)). 

If n^ is sufficiently large then by our induction step about aj — V{t,j) — 
{s — l)-families we have 

A<^ X : max max '"^ ^ ^ 1 r > (^^) 

(g-l)(M-l)e2-^ 
2048 ■ 

By choosing n^ sufficiently large and keeping in mind (1751) . fl76l) we have 
a version of (ITOll and (!7T|) with respect to ispt;,.(0„J \ispt^ _^(0„J 



n. — 1- 



(s_l).2-^^-iA(ispt,^.(0„J\ispt,^_^(0„J) < 5Z y 0. 1 ispt, X0nJ\ispt,^_^ (</.„.) < 

(79) 
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(, _ 1) . 2-^^+U(ispt,^.(0„J \ ispt,^_^(0„J), 
and 

peA(ispt,^.(0„J \isptfe^_^(0„J) < Y. y V^fc I ispt,x</'.J\ispt,^_^ (</.„.) = (§0) 



k=a 



k=a 



ispt„(*.J\ispt, _^(0„j < 6A(ispt,^,(0„J \ispt,^_^(0„J). 



2.9 SUBSTEP 2c: Definitions related to 0^^, the sets 

X'{j,n, + Uj), X(l/2,3/4,j), X(l/2, 3/4, j, e) and 
X(l/2,3/4,j,o) 

We need to say something about the set of those x's where 

max M^i + i)M^i + ^ > 1. (81) 

k'G[aj,LLjj] I 

We spht the above set of x's into subsets of those x's where 






> 1, with uoj > k' > aj > kj^i. (82) 



Since 0„^(x + /) = 2"'' if x + / G spt (0„J and ^'^/(x + 21) = 2^' if x + 2/ e 
spt (V'fc') we need to consider / < 2"=+^^ . 

More words about our general plan. We will be interested in certain 
intervals [^02*^% (^0 + 1)2"") C isptj;,.(0„J\ispt;j _^(0„J, the exact assumption 
about these intervals will be given in fl5^ . In these intervals [to2"% (to+l)2"°) 
we consider the sets X^^ satisfying (I120p . By (11171) these sets will be the 
unions of the auxiliary sets A"/^ ^j/ defined in (I114p via the sets Xt^^,ti,k' and 
XtQ^s-i- For the sets Xt^^^k' with aj <k'< Uj we have (llOip . For fixed to and 
ti by (llOOp there can be at most one k' for which an XtQ,ti,k' is defined. For 
fixed to but different ti's and k'^s the sets Xt^^^ti,k' are sufficiently independent, 
so we have (I106p and (11071) . It is a new feature that we also need to consider 
the sets Xtf^,s-i defined in (11090 . These sets take care of points coming 
from the {s — l)-families of earlier steps of the induction. They will also 
be sufficiently independent of the sets XtQ^ti,k', see (I112p and then (lll3H118p . 
Hence, in (11190 we obtain our lower estimate of the measure of the sets X^^. 
By (11211) these sets are disjoint from Xtf^s_i. 
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Now we return to the details of the proof of Theorem El One can assume 
similarly to the one family case the following: Suppose that kj ^ Uj > k' 
is so large that for most points of x G ispt;j,(0„J \ ispt^ _^(0„J we have 
[a; - 2"% X + 2 ■ 2'^-+^^ + 2"») C isptfc^,(0„J. We' denote the set of these x's by 
X'{j, Us + ujj). If kj ^ ujj then 

1 ^ KX'{j,ns+u,)) ^ I ^gg^ 

A(isptfe^.(0„J\isptfc^_^(0„J) 2 

Similarly to (126|) this estimate does not depend on the choice of n^. Denote 
by X(l/2,3/4,j) the set of those x for which there exists t G Z such that 

X G [(t+i)2'^-+*=i-i,(t + |)2'^»+*^i-i). We split X(l/2,3/4,j) into two subsets 
depending on the parity of t. If t is even then x G X(l/2, 3/4, j, e) and if 
t is odd then x G X(l/2, 3/4, j, o). Suppose x,y E X(l/2, 3/4, j), x < y, 
X G X(l/2,3/4,j,e), y G X(l/2, 3/4, j, o) and < / = [y\ - [x\. Then, as 

the reader can verify, [x\ G X(l/2, 3/4, j, e), [yj G X(l/2, 3/4, j, o), ?/' = x + 
/ G X(l/2, 3/4, j,o) and x + 2/ G [2t' ■ 2"»+'=^-i, (2t' + 1) • 2"-+'=^-i) with a 
t' gZ. 
Hence, 

ifa;GX'(j,n, + fc')nX(l/2,3/4,j,e), y G X(l/2, 3/4, j, o), and (84) 

0<l=[y\-[x\< 2"=+'=' < 2"»+'^^- then 

a; e ispt;t,(0nj \ isptfc^._^(0„J, y' = a; + / G isptfc^_j((/)„J, and 

X + 2/ G isptfc^,(0„J \ isptfc_i(0„J. 

Moreover, from x G [{t + i)2"'^+''j-i, (t + |)2"^+''j-i) with t even it follows 
that 



[x-2"%x + 2"= + l) C [t2"»+^^--i,(t + l)2"=+^^-i) Cisptfc,(0„J\ispt; 



(85) 



2.10 SUBSTEP 2d: Estimate of the measure of those 
points where ( 1521 ) holds in one 2"^ grid interval, 
definition of the sets Xto,ti,k' 

Suppose 

[to2"% (to + 1)2"0 C X'(j, n, + uj,) n X(l/2, 3/4, j, e). (86) 
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By ( 1551) used with x = toZ^" we have 

[(to - 1)2"% (to + 1)2"= + 1) C ispt,^,(0„J \ ispt,^._^(0„J. (87) 

We want to obtain an estimate of the measure of those x's for which fl82l) 
and hence flHTI) holds for a suitable /. 
By (jHSD there exists tg G Z such that 

[to2"% (to + 1)2"0 c [(2t'o + i)2"=+^^-S (2t[, + -)T^+^^-'). (88) 

Suppose 

1/ e X(l/2, 3/4, J, o), < / = [yj - [xj < 2"=+'=' < 2"^+"^^ and (89) 

y G spt(0„J. 

By dHSD, 0„,(y) = 2"^andby dSSD 

3ti G Z such that y G [ti2"%ti2"= + 1). (90) 

Moreover, / = ti2"" - [xj and y' = x + 1 e [ti2"%ti2"'" + 1) as well, which 
implies 0^,^ {x + 1) = 0„^ {y') = 2"^ . Denote by 

I**{x) = [{t*{x) - l)2"=+'%t*(s)2"=+'=0 (91) 

the component of isptfc.(0„J containing x. 

By the definition of X'{j,ns + ujj), y' = x + I and x + 21 are in I**{x), 
that is, X, y' = x + l, and x + 2l belong to the same component of ispt^,(0„J. 
Moreover, by (184|) . y' = x + I E ispt^,._^(0nj and x + 2/ G isptj(,.(0„J \ 
ispt;, _^(0„J. We introduce the notation 

^;-l,l/2,3/4(y) = [itU,l/2,3/M + ^)2-^^'^-\ (t*_,,i/2,3/4(Z/) + ^)2"»+'=-^) 

for the interval containing y G X(l/2, 3/4, j). Then y' G /**^ i/2 3/4(?/) holds 
as well. Recall that we still suppose j > 2. By our construction, see Section 
12.11 and the second paragraph of 12. 71 we have 

if /* = [(t* + 1)2"^+^^-!, (f + ^2"=+'=^-^) is a component of (92) 

isptfc^..,(0„J nX(l/2,3/4,j) then 

A(ispto(0„Jnr)=Qy Hn=(iy 2-+^^— I (93) 
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This implies that there exist 

- 1 2^i-^-'^ many ti's such that [ti2"% ti2''= + 1) C spt ((/)„J n /*. (94) 

We denote the set of these ti's by Ti(J*). In the interval [to2"-+2"»+'='-\ to2"^ + 
2"-"+^') there exist 2^'~^^'^~'^ many J*'s satisfying ([92]). Denote the set of the 
corresponding t*'s by T*(to, k'^- Finally, denote by '7i(to, ^0 the set of those 
ti which belong to a ri(J*) with /* of the form in (ESD and t* G r*(to, k'). 
Then 

i^T^{tQ,k') = (-^ 2^^-^-2 . 2fe'-fc.-i-2 _ A^J 2fc'-3. (95) 

Next, suppose ti G Ti(to, k') is fixed. Then, from y e [ti2"%ti2"« + 1) it 
follows that insiy) = 2"^ For x E [to2"% (to + 1)2"0 set 

/,,,,= ti2"^ - [xj = [y\-[x\. (96) 

Then 0„^(x + /^,tj = 0„^(i/') = (j)nM = 2"^ From ti G Ti(to, A;') it follows 
that 

[ti2"% ti2"= + 1) C /* C [to2"= + 2"^+^='-^ to2"= + 2"=+^') (97) 

with a suitable J*. This implies 

< ti2"= - (to + 1)2''^ + 1 < l^,tr < to2"= + 2"^+^=' - to2"» = 2"^+'='. (98) 
We have (pns {^ + L,ti ) = 2"" and 

l'X,tl 

holds if X + 2lx^ti ^ spt (V^fcO- 

Denote by Xtg^ti,k' the set of those x G [to2""', (to + 1)2"=) for which x + 
2lx,t, Gspt(V'fc')- By (EZD 

for fixed to, ti there can be at most one k' for which ti G Ti{tQ, k'). (100) 

Moreover, 

if x G A'io,t,,fc, C [to2"% (to + 1)2"=) then (101) 

holds and x + l^^t^ e [ti2"%ti2"= + 1). 
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(to + 1)2"^ 
to2"^ I 

t ^ ; a: + /^,t, x + 2/^.t 

l _ 1 J Vr^ L 1 _ l 

Xt^M,k' [ti2"% ti2"^ + 1) support of ipk 



Figure 5: The set Xto,tuk' 

Dividing fl98l) by 2"'" and rearranging we obtain that for ti G '7i(to? ^') 

< ti - to < 2^"' + 1 , 



since ti and to are integers recaUing (1601) and (1821) we have 

< ti - to < 2^=' < 2"^^ < 2'='*^ (102) 

2.11 SUBSTEP 2e: "Periodicity and independence" 

of the sets Xta,t^,k' 

Observe that if a; G [to2"^ (to + 1)2"=) then [x\ G [to2"% (to + 1)2"- - 1] and 
by (iSD, x + 2/^,t, G [(2ti -to - 1)2"- + 1, (2ti -to)2"- + 1), moreover by dZZD 
in this interval 

ipk' is "periodic" by 7r(2ti — to, j). (103) 

This imphes that 

if x,x + 7r(2ti-to,j) G [to2"%(to + l)2"-) then (104) 

X G XtoM,k' iff x + 7r(2ti - to, j) G XtoM,k'- 

The "periodic density" of the measure of the support of 'ip2ti-to,j,k' in 
[(2ti-to- 1)2"- + l,(2ti-to)2"- + l) equals 2"'=' /^2ii-io,j,fc'- So the measure of 
this support in an interval of length 2"- is approximately (/'02ti-to,i,fc')2~'^ 2"- 
provided 2"- is much larger than 7r(2ti — to, j). Hence, we have by (ISl) that 

\ ( U2t,-t,,,k) 2-'='2"- < ( U2t,-to,j,k) 2-^'2"- ^ \iXto,t,,k') < (105) 
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Suppose ti E Ti{to,k'). Denote by )C(to,ti,k') the set of those (t[,k") ^ 
{ti,k') for which t[ e Ti{to,k"). Observe that if h = t[ then from (11001) 
it follows that for k" ^ k' we have ti ^ Ti{to,k"). Hence for {t[,k") e 
;C(to, ti, A;') we have t[ ^ h. By ([63]), ([Ml) and ([MD if {t[, k") e /C(to, ti, k') 
then the "periods" of Xtg^ti,k' and Xt^^t' ,k" are relatively prime and these sets 
are "independent" in the sense that, using (llOSp and Lemma [5] for large n^ 
as well, we have 

x{Xt,,t.,k> n Xt,,t[,k") < A(^to,ti,^') • 2 • ^^^y;''"^ < (106) 



Using dSHD, ([95]), (ITOOD and (IT06D we obtain 

A(^*oA,^^'\ U '^*o/,.fc")> (107) 

(ti,fc")e/c(to,ti,fc') 



fc"=a 



2.12 SUBSTEP 2f: Estimates of the measure of points 
where the maximal operator is large for the (s— 1)- 
functions, the sets ^ta,s-i 

We recall that bv (IMD. dSB]) and (1571) 

[to2"% (to + 1)2"^ + 1) C ispt,^.(0„J \ ispt,^_^(0„J. 
By (^M, UM and (^E> 

on [to2"^ + 1, (to + 1)2"= + 1) the functions (108) 

(pi, ipk, i = 1, ..., fij^s^i, k = aj, ...,ujj are the restrictions of an 
aj — V{to + 1, j) — (s — 1) — family periodic by 7r(to + 1, j)- 
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Set 

A',„,,„i ={x G [to2"% (to + 1)2"0 : 

max max > Ij- (109) 

k(^[aj,ujj] l<n* I 

These are the "old" points in [to2^% (to + 1)2""') where the inequahty from 
(11091) holds. We will need those "new" points from the sets XtQ^ti,k' which do 
not belong to these "old" sets Xto,s-i- By (ITOHD 

if x,x + 7r(to + l,j) G [to2"= + 1, (to + 1)2"^ - 27r*) then (110) 

X G Xto,s-i iff x + 7r(to + 1, j) G Xto,s^i- 

In ( 172]) we supposed that 7r(to + 1, j) < vr* ^ 2"% so for most part of 
[to2"% (to + 1)2"0 the set Xto,s-i is "periodic" by 7r(to + 1, j)- 

By our assumptions for our aj — V(tQ + l,j) — (s — l)-family A{.} < e < 
eo = ^ holds in ([1]) therefore, for sufficiently large n^ 

X{Xt,^s-i) = K'^to,s-i n [to2"% (to + 1)2"0) < ^2"^ (111) 

o 

2.13 SUBSTEP 2g: Independence estimates of "old" 
and "new" sets, that is, of Xta,s-i and Xt„,ti,k'- Es- 
timates of the "new contribution" set A:'/^ 

By dno]), Xt^,,s-i is "periodic" by 7r(to + 1, j) while by 1^0^, Xt,,t,,k' is "pe- 
riodic" by 7r(2ti - to, j). By ((601) and (TT02l) 

< 2ti - to - (to + 1) = 2ti - 2to - 1 < 2^='+^ < 2"^^+^ < 2'='^^+^ 

Hence by (163|) . 7r(to + 1, j) and 7r(2ti — to, j) are relatively prime and the sets 
'^to,ti,k' are sufficiently "independent" of A't^^.i. By (1 11 II) and Lemma [5] for 

2"'* > 7r(to + l,j) we have 

A(AftQ_t^^fe/ n Xt„^s-i) < -X{'^to,ti,k')- (112) 
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Using (ITU3D . (ITU71) and (ITT^ we infer 

A I Xt^^t^^y \ I A-.^,,.! U U A-^^^i, ,fc„ ) ) > (113) 

\ \ (t;,fc")eK:(to,ti,fc') 



2^('^to,ti,fc') > g (min hpt,j,k'] 2 ^'2 



— fc'o"s 

5 



this estimates the "new contribution" of XtQ^ti,k' to the set of points where 
(I82D holds. Set 

K,k' = U ( ^^oM,k' \ I U X,,,,,k" U ^,o,.-i I I . (114) 

tiGri{to,fc') \ \{t'i,fc")G/c{to,ti,fe') // 

From k' ^ k" and x G A"/^ ^/ fl X^^ y, it follows that x G Xt^^^ti,k' with ti G 
Ti{to,k') and x G ^"40,4'^,^// with t; G Ti{to,k"), that is (t'i,fc") G ]C{to,ti,k'), 
but this contradicts (I114p . Hence 

'^o.fc' n <,,. = for A;V ^"- (115) 

By ([95D and ([mD 

I(n.m7v.,,.)2-Q)\ 

Set 

K=^=a,K,k'- (117) 

Then by p > 1/2, (^, ([II5D and ([111]) 

^(^^4) > £ ^ Umlij,,^ 2- (i)' = (118) 
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Hence in each interval /(to) C [to2"% (to + 1)2"^) satisfying ( l86l) we have 



found a set A'/^ such that 



128 V 2 



KK) > TTT^ ( 7T ) M/(to)) (119) 



and for x G Af/^ 



31 < 2"=+^^^ such that ^ ^ ^ ^ > 1. (120) 

Moreover, 

X;^ n A-.^,,.! = 0. (121) 

2.14 SUBSTEP 2h: Conclusion 

Denote by X(j) the union of all intervals in ispt^.(0„,J \ ispt;, ._^(0„J which 
satisfy (PD. Then by (pi), (El]), (EH]), and the definition of X(l/2, 3/4, j, e) 
we have 

A(X(j)) > ^A(ispt,^,(</.„J) = ^2-^+^-. (122) 

Denote by X{j) the set of those x G isptfc^,(0„J \ (isptfc._^(0nj U U^^ ^^io.s-i) 
for which there exists / such that (I120p holds. Then (I119p and (11221) imply 
that 

X(X(j)) > (-Y 2-''+^ = -^2-"'. (123) 

^ ^■'" 128-16V2/ 2048 ^ ' 

When J ^ f the sets X{j) C isptfc,(0„J\ispt;t,_i(0nJ and X{f) C isptfc^.,(0„J\ 
isptfc., (0nj are disjoint from each other and from the sets ^to'^to,s-v Using 
the estimates (11231) for j = 2, ...,M and (178!) we obtain that dlD holds with 
s as well. Inequality (^ follows from (1571) . (l58l) . and ( 1791) . Inequality (I3]) 
follows from (EHD and (JHOD. □ 



2.15 How to derive Theorem [2] from Theorem [6] 

We define the dynamical system (Yg, Bs, Xs, TpJ where Yg = [0,ps), Tp^ : x —>■ 
X + 1 modps, Bs is the a-field of measurable subsets on Yg and A^ is the 
normalized Lebesgue measure on [0,ps). 
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By Theorem [H] we have 

\s<x : max > > > 1 ^ > mm \ e, ^ -^ \ . 

1 i<Ps ^^ I - J ^ ' 2048 J 

Dividing by the norms of the sums of the non-negative functions i\}\^ and 
0j we derive the estimate 

mm \ e, \ . 

^ ' 2048 ^ 

For < e < eo fixed, one can pick s and M such that ^^g — > 1. 

9048 ■ 2*^ 
Actually we will choose s to be equal to [ — — J + 1. We can observe that 

2048 • 2^^ 2048 ■ 2^^ 

with this choice for M > 2 we have I I + 1 < 2 . Using the 

^ M-1 ^ - M- 1 ^ 

estimates ([2]) and ([3]) we have 

Therefore, if we set Fs = '^^ and G^ = ^"" then we have 

^^^^■- r^f ^ ^ ii2^^ ^ > ^- 

2048 • 2^^ 
As we have assumed that s = [ — — — - — J + 1, the last inequality implies 

To simplify further the notation we set C = ■^^^. This constant depends only 
on e, a fixed positive number. We introduce different values of M with the 
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sequence Mj = (j + 1)^. To these values the subsequence Sj of natural num- 

2048 ■ 2(^'+i)' 

(j + 1)^-1 



bers is automatically associated, where Sj = Lt~TTTS tJ + ■'-■ ^^ define 



now the measure preserving system I I ( Y^^. , Bs^ , \sj , Tp^ , ) and the functions 

oo 
oo 

Q{yi,y2, ■■■,yn, ■■■) = / , v/^^s.,(l/i) where the constants /3j will be spec- 

oo 

ified a bit later. The space is F = II Kj^., and the measure preserving 

transformation acting on Y is the map U defined as U{yi,y2, ...,yn, ■■■) = 
{Tp^ {yi),Tp^ (1/2), •••, Tp^„ {yn), •••)• The invariant measure under U, is denoted 
by n, and it is the product of the measures A^^ . We have for any positive num- 
ber z 

fi<y e Y : sup > z > > 

Xs^ < yj e Ys. : fJj sup > z 

We can select now the terms Pj. We put Pj = {^ — l)^^(j + 1) "^^ Observe 

that this guarantees that the functions W and Q have norm 1 in L}{^). We 

also have \mi[Mj — l)f3j = 00. With these conditions we can conclude without 

j 
difficulty. For each j we have 

Therefore, we have found a complete non-atomic measure space, a measure 
preserving system and functions W and Q with L^ norm 1 such that 

fj,<y ^ Y : sup = 00 > > e. 
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Thus Theorem |2] holds for this measure preserving system. By using the 
disintegration of /i into ergodic components i.e. d^ = d^cdc and for a.e. c 
and U with respect to /ic is ergodic we have 

fic<y & y : sup = oo >dc> e. 

Therefore there exists at least one c* such that 

fic^iy ^Y : sup = oo ^ > e. 

To duplicate this for any ergodic measure preserving system we can use Hal- 
mos's result [5] on the density of the conjugates of an ergodic measure pre- 
serving system for the weak topology. We have for any ergodic measure pre- 
serving system [B, J-", m, D) on a complete non-atomic finite measure space, 
for any j 

f{D%g{DH) 

||l=l,||9|ji=l L I 

W{U'y)Q{U^'y) 
l|i^l|i=i,IIQI|i=i L I 



sup m\h : sup > Mj 



> sup ^c*{y ^y '■ sup > M'j r > f ■ 



The details are omitted here. Similar details are given in the appendix of 
[3j in the case of the averages associated with the triple a.e. recurrence and 
these arguments apply to the situation considered here. 
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